package 寒假刷题;

public class 考试的最大困扰度 {
    public int maxConsecutiveAnswers(String answerKey, int k) {
         return Math.max(maxConsecutiveAnswers(answerKey,k,'T'),maxConsecutiveAnswers(answerKey,k,'F'));
    }
    public int maxConsecutiveAnswers(String answerKey, int k,char ch){
        int n = answerKey.length();
        int ans = 0;
        for (int left=0,right=0,sum=0;right<n;right++){
            sum+=answerKey.charAt(right)!=ch?1:0;
            while (sum>k){
                sum-=answerKey.charAt(left++)!=ch?1:0;
            }
            ans = Math.max(ans,right-left+1);
        }
        return ans;
    }
}
